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Abstract 

The Schur-positivity order on skew shapes is defined by B < A if the difference 
\^ \ sa — sb is Schur-positive. It is an open problem to determine those connected 

C) ■ skew shapes that are maximal with respect to this ordering. A strong necessary 

condition for the Schur-positivity of sa — Sb is that the support of B is contained 
in that of A, where the support of B is defined to be the set of partitions A for 
which s\ appears in the Schur expansion of sb- We show that to determine the 
maximal connected skew shapes in the Schur-positivity order and this support 
containment order, it suffices to consider a special class of ribbon shapes. We 
r»o ■ explicitly determine the support for these ribbon shapes, thereby determining 

^ ' the maximal connected skew shapes in the support containment order. 
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1. Introduction 

Among the familiar bases for the ring of symmetric functions, the Schur func- 
tions are commonly considered to be the most important basis. Besides their 
elegant combinatorial definition, the significance of Schur functions in algebraic 
combinatorics stems from their appearance in other areas of mathematics. More 
d \ specifically, Schur functions arise in the representation theory of the symmetric 

group and of the general and special linear groups. Via Littlewood-Richardson 
coefficients, Schur functions are also intimately tied to Schubert classes, which 
arise in algebraic geometry when studying the cohomology ring of the Grass- 
mannian. Furthermore, Littlewood-Richardson coefficients answer questions 



Email addresses: peter.mcnamaraObucknell.edu (Peter R. W. McNamara), 
stephSmath.ubc.ca (Stephanie van Willigcnburg) 

URL: http://www.facstaff.bucknell.edu/pm040 (Peter R. W. McNamara), 
http://www.math.ubc.ca/~steph (Stephanie van Willigcnburg) 

lr The second author was supported in part by the National Sciences and Engineering Re- 
search Council of Canada. 



Preprint submitted to Elsevier March 2, 2012 



about eigenvalues of Hcrmitian ma trices. For more i nformation on these and 
other connections see, for example, Ful97| and FulOOf. 

The aforementioned Littlewood-Richardson coefficients are nonnegative in- 
tegers, and in the ring of symmetric functions they arise in two contexts: as the 
structure constants in the expansion of the product of two Schur functions sxs^ 
as a linear combination of Schur functions, and as the structure constants in the 
expansion of a skew Schur function s\/^ as a linear combination of Schur func- 
tions. Consequently, these expansions give rise to the notion of a Schur-positive 
function, i.e., when expanded as a linear combination of Schur functions, all of 
the coefficients are nonnegative integers. Schur-positive functions have a par- 
ticular representation-theoretic significance: if a homogeneous symmetric func- 
tion / of degree N is Schur-positive, then it arises as the Frobenius image of 
some representation of the symmetric group Sn- Moreover, f(x±, . . . , x n ) is the 
character of a polynomial representation of the general linear g roup G L(n,C). 
Noting that sxs^ is just a special type of skew Schur function [Sta99l . p. 339], 
we will restrict our attention to skew Schur functions sa, where A is a skew 
shape. Roughly speaking, our goal is to determine those sa that are the "most" 
Schur-positive. 

Working towards making this goal more precise, one might next ask when 
expressions of the form sa — sb are Schur-positive, where B is a ske w shape - 



Such questions have been the subject of much recent work such a s BBR061 
FFLPQ5I . lKir04 lKWvW08l . ILLT97| . IlPP"071 IMcN08| . lMvW09al IOko97| . It is well 
known that these questions are currently intractable when stated in anything 
close to full generality. A weaker condition than sa — sb being Schur-positive 
is that the support of sb is contained in the support of sa, where the support 
of sa is defined to be the set of those A for which s\ appears with nonzero 
coefficient when we expand sa as a linear combination of Schur functions. Sup- 

1 )ort containment for ske w Schur functions is directly relevant to the results of 
DP07I . IFFLP051 iMcNOJj : let us give the flavor of just one beautiful result about 
the support of skew Schur functions. There exist Hermitian matrices A, B and 
C = A + B, with eigenvalue sets /i, v and A respectively, if and only if v is in 
the support of s\/^. (See the survey FulOOj and the references therein.) 

Putting these questions in the following general setting will help put our 
work in context. We could define a reflexive and transitive binary relation on 
skew Schur functions by saying that B is related to A if sa — sb is Schur-positive. 
To make this relation a partial order, we need to consider those skew s hapes that 
yield the same skew Schur func tion to be equiv alent; see the sequence BTvWOo . 
RSvW07l lMvW09b| as well as [vW05l . lGut09J for a study of these equivalences. 
Having done this, let us say that [B] < s [A] if sa — sb is Schur-positive, where 
[A] denotes the equivalence class of A. Since sa is homogeneous of degree N, 
where N is the number of boxes of A, [A] and [B] will be incomparable unless 
A and B have the same number N of boxes, and we let Vn denote the poset of 
all equivalence classes [A] such that A has N boxes. Restricting to skew shapes 
with 4 boxes, we get the poset V\ shown in Figure [i~TI 

In a similar way, we can define a poset by \_B\ < SU p P \_A\ if the support of 
B is contained in that of A, where |_^4J denotes the support equivalence class 




Figure 1.1: V^: All skew shapes with 4 boxes under the Schur-positivity order, up to equiv- 
alence. One can determine that Vn is not graded when N > 5, and is not a join-semilatticc 
when N > 6. 



of A. We let Supp N denote the poset of all equivalence classes |_-*4J such that 
A has N boxes. As a simple example, Supp 4 is identical to Va. When N = 5, 
things become more interesting: let A = (3,3,2, l)/(2, 1, 1), abbreviated as 
A = 3321/211, and B = 3311/21. We see that 

sa = S32 + S311 + 2s 22 i + S2111 and s B = S32 + S311 + S221 + S2111 ■ 

So [B] < s [A] in V5, while [-BJ = [A\ in Supp 5 . Our overarching goal when 
studying questions of Schur-positivity and support containment for skew Schur 
functions is to understand the posets Vn and Supp N . 

Despite their fundamental nature, it is easy to ask questions about Vn and 
Supp N that sound simple but are not easy. We will be interested in the maximal 
elements of these posets. Well, in fact, it is easy to check that each of these 
posets has a unique maximal element, namely, the skew shape that consists of 
N connected components, each of size 1, as is the case for V4 in Figure HTT1 
Instead, we will restrict our attention to connected skew shapes. It will simplify 
our terminology if we make the following observation, which we will prove in 
Section [3j if two skew shapes A and B fall into the same equivalence class in Vn 
or Supp N , then A and B must have the same numbers of connected components, 
nonempty rows, and nonempty columns. Therefore, without ambiguity, we can 
refer to the number of rows of an element of Vn or Supp N , or say if such an 
element is connected. Our goal is to address the following two questions. 

Question 1.1. What are the maximal elements of the subposet o/Vn consisting 
of connected elements? 



Question 1.2. Similarly, what are the maximal elements of the subposet of 
Supp N consisting of connected elements? 

For example, we see in Figure [ITT] that V4 — Supp A has 7 connected elements, 
4 of which are maximal among these connected elements. See Figure 11.31 for 
the subposet of Supp 5 consisting of the connected elements, which equals the 
corresponding subposet for TV 

Somewhat surprisingly, Question 11.11 remains open. The following conjec- 
tural answer to Questio n 11.11 is due to Pavlo Pylyavskyy and the first author. 
It is well known [Sta99l . Exer. 7.56(a)] that a skew shape A is equivalent in Vn 
to its antipodal rotation A° (i.e., A° is obtained from A by rotating A by 180°). 

Conjecture 1.3. 

a. In the subposet ofVjss consisting of connected skew shapes, there are exactly 
N maximal elements. More specifically, there is a unique maximal element 
with I rows, for I — 1, ...,JV. Each maximal element is an equivalence 
class consisting of a single skew shape R, along with its antipodal rotation 
R° (ifR^R ). 

b. Let [R] denote the unique maximal element with I rows. To construct R 
up to antipodal rotation, start with a grid I boxes high and N — I + 1 boxes 
wide and draw a line L from the bottom left to the top right corner. Then 
R consists of the boxes whose interior or whose top left corner point is 
intercepted by L. 

Example 1.4. According to the conjecture, the unique maximal connected 
elements with 3 rows in V7 and Vs , up to rotation, are shown in Figure ll~2l 
These two examples are different in nature since the diagonal line in the second 
example goes through internal vertices of the grid, necessitating the "top left 
corner point" phrase in Conjecture ll.3f b). Although none of our proofs are 
affected by the differing nature of these examples, there are implications for the 
discussion in Subsection 15.11 





Figure 1.2: The unique maximal connected element with 3 rows in Vt (respectively Vs) is the 
equivalence class containing the skew shape outlined in bold on the left (resp. right), and its 
antipodal rotation. 



We use the letter R because the resulting skew shape will always be a rib- 
bon, meaning that every pair of adjacent rows overlap in exactly one column. 
Without using brute-force computation of skew Schur functions, we have veri- 
fied Coniecture ll.3l for all TV < 33: Remark l3.10l is a brief discussion of the ideas 
involved. 



In the present paper, we answer Question 11.21 As well as classifying the 
maximal connected elements of Supp Nl we can say exactly what the supports 
of these maximal elements are, showing that they take a particularly nice form. 
The following theorem is our main result. 

Theorem 1.5. 

a. In the subposet of Supp N consisting of connected skew shapes, there are 
exactly N maximal elements. More specifically, there is a unique maximal 
element with I rows, for I = 1, . . . , N . 

b. For each such I, the corresponding maximal element is an equivalence 
class consisting of all those ribbons R with I rows and with the following 
property: the lengths of any two nonempty rows of R differ by at most one 
and the lengths of any two nonempty columns of R differ by at most one. 

c. For such R, a partition A is in the support of sr if and only if A has N 
boxes and no more nonempty rows or columns than R. 

Example 1.6. The subposet of Supp 5 consisting of connected skew shapes, 
which equals that for V§, is shown in Figure [T31 and is readily checked to be 
consistent with Theorem 11.51 The support of a skew shape A can be read off 
from the poset as the partitions that are less than or equal to A. 




Figure 1.3: The subposet of V5 or Supp 5 consisting of the connected elements. Each element 
includes the skew shape shown and, if different, its antipodal rotation. 



Example 1.7. The maximal connected element of Supp 8 with three rows is [R\ , 
where R is shown on the right in Figure [L2l In contrast to the Vs case, where 
[R] contains just a single element and its antipodal rotation, in the support case 
[R\ contains three elements, namely the ribbons whose row lengths, read from 
top to bottom, are 233, 323 and 332. By Theorem ll.5f c), the support of sr is 

{62, 611, 53, 521, 44, 431, 422, 332}. 

The remainder of the paper is organized as follows. In Section [2] we give the 
necessary symmetric function background and give precise definitions of many 



of the terms from this introduction. In Section [31 we prove some foundational 
results that apply to both Supp N and Vn- In particular, we reduce the prob- 
lem by showing that the maximal connected elements of both Vn and Supp N 
must be among those described in Theorem 11.5( b). In Section 21 we prove 
Theorem II. 5\ c), from which we will show (a) and (b) follow. We conclude in 
Section [5] with open problems. 



2. Preliminaries 

We follow the terminology and notation of Mac95l . ISta99f . 



2.1. Partitions and skew shapes 

A composition A = (Ai, . . . , A;) of N is a sequence of positive integers whose 
sum is N. We say that N is the size of A, denoted |A|, and we call I the length 
of A and denote it by £(\). If A is a weakly decreasing sequence of positive 
integers then we say that A is a partition of N, denoted A h N. In this case, 
we will mainly think of A in terms of its Young diagram, which is a left-justified 
array of boxes that has Ai boxes in the ith row from the top. For example, if 
A = (4, 4, 3), which we will abbreviate as A = 443, then the Young diagram of A 
is 



We will often abuse terminology by referring to the Young diagram of A simply 
as A. For example, we will say that a partition fi is contained in a partition A 
if the Young diagram of (i is contained in the Young diagram of A. In this case, 
we define the skew shape A//x to be the set of boxes in A that remain after we 
remove those boxes corresponding to fx. For example, the skew shape A = 443/2 
is represented as 



We will label skew shapes by simply using single uppercase roman letters, as in 
the example above. We write \A\ for the size of A, which is simply the number 
of boxes in the skew shape A. If A = A//i and /i is empty, then A is said to be 
a straight shape. 

Certain classes of skew shapes will be of particular interest to us. A skew 
shape A is said to be disconnected if it can be partitioned into two skew shapes B 
and C so that no box of B shares a row or column with any box of C ' . Otherwise 
A is said to be connected. Playing a key role for us will be the class of ribbons, 
which are connected skew shapes which don't contain the subdiagram 22 = EJ] . 
The skew shape above is not a ribbon whereas R = A//x = 433/22, represented 



as 



certainly is. Note that adjacent rows of a ribbon overlap in exactly one column, 
so we can completely classify a ribbon by the composition consisting of its 
row lengths from top to bottom. We will write the ribbon above as (2, 1,3), 
abbreviated as (213). 

We will make significant use of the transpose operation on partitions. For 
any partition A, we define its transpose or conjugate A* to be the partition 
obtained by reading the column lengths of A from left to right. For example, 
443* = 3332. The transpose operation can be extended to skew shapes A = A//i 
by setting A 1 = A* //A Another operation on the skew shape A sends A to 
its antipodal rotation, denoted A°, which is just A rotated 180 degrees in the 
plane. For example, (213)° = (312) and, in general, the antipodal rotation of 
any ribbon will clearly just reverse the order of the row lengths. 

Given a skew shape A, a partition of particular interest will be rows(A) 
(resp. cols(A)), defined to be the multiset of positive row (resp. column) lengths 
of A sorted into weakly decreasing order. For example, for the ribbon above we 
have rows((213)) = 321 and cols((213)) = 3111. 

We will compare partitions of equal size according to the dominance order: 
we will write (Ai, A 2 ,. . .,A r ) ^ (/zi,M2>- • • , Ms) if 

Ai + A 2 H h Xk < Mi + f-2 H h Mfc 



for all k = 1, 2, . . . , r, where we set Hi = if i > s. If is a nice exercise to show 
that if A < n then /i* -< A* . 



2.2. Skew Schur functions and the Littlewood-Richardson rule 

While skew shapes are our main diagrammatical objects of study, our main 
algebraic objects of interest are skew Schur functions, which we now define. For 
a skew shape A, a semi-standard Young tableau (SSYT) of shape A is a filling 
of the boxes of A with positive integers such that the entries weakly increase 
along the rows and strictly increase down the columns. For example, 
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is an SSYT of shape 443/2. The content of a filling T is c(T) = (ci(T), c 2 (T), . . .), 
where Ci(T) is the number of i's in the filling. The skew Schur function sa in 
the variables (xi, x%, . . .) is then defined by 



s,\ 



E* C(T) 



where the sum is over all SSYTx T of shape A, and 

T c(T) _ci(T) c 2 ( T ) 

For example, the SSYT above contributes the monomial x\x\x^x^x^ to S44 3 / 2 - 
We will also write r a to denote the skew Schur function of the ribbon with row 
lengths a from top to bottom. 

Alt hough not obvious from the definition, it is well known that sa — sa° 
Sta99l . Exer. 7.56(a)]. For example, T2i3 = r^\%. While the identity map sends 



Sa to sa° , we denote by uj the well-known algebra endomorphism on symmetric 
functions defined by 

«(*A) = *A< (2.1) 

for any partiti on A. Note that u> is an involution and it can be shown (se e 



u, „„| 



Mac95l § 1.5], Sta99|, Thm. 7.15.6] or, for the original proofs, [Ait28l . lAit3l[ [) 
that uj extends naturally to skew Schur functions: uj(sa) = sa*. 

If A is a straight shape, then sa is called simply a Schur function, and 
some of the significance of Schur functions stems from the fact that they form 
a basis for the symmetric functions. Therefore, every skew Schur function can 
be written as a linear combination of Schur functions. A simple description of 
the coefficients in this linear combination is given by the celebrated Littlewood- 
Richardson rule, which we now describe. The reverse reading word of an SSYT 
T is the word obtained by reading the entries of T from right to left along 
the rows, taking the rows from top to bottom. For example, the SSYT above 
has reverse reading word 213211775. An SSYT T is said to be a Littlewood- 
Richardson filling or LR-filling if, as we read the reverse reading word of T, the 
number of appearances of i always stays ahead of the number of appearances of 

i + 1, for i = 1, 2, The reader is invited to check that the only possible LR- 

fillings of 443/2 have reading words 112211322 and 112211332. The Littlewood- 



Richardson rule [LR34I . ISch77l lTho74 lTho78{ then states that 



V 

where c* is the ubiquitous Littlewood-Richardson coefficient, defined to be the 
number of LR-fillings of A//i with content v. For example, if A = 443/2, then 
Sa = S441 + S432. It follows that any skew Schur function can be written as a 
linear combination of Schur functions with all positive coefficients, and we thus 
say that skew Schur functions are Schur-positive. 

When A//i = a is a ribbon, the expansion of r a in terms of Schur functions 
can be written in an alternative form, and it is this alternative form that will 
be most useful to us. By the size of an SSYT T, we will just mean the size 
of A, where T has shape A. If an SSYT T of size N has entries {1,2,..., N}, 
each necessarily appearing exactly once, then T is said to be a standard Young 
tableau (SYT). The descent set of an SYT T is defined to be those entries i for 



which % + 1 appears in a lower row in T than i. For example, the SYT 
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has size 9 and descent set {3, 6, 7}. Note that every composition a = (a± , . . . , ai) 
of N also naturally gives rise to a subset of {1, . . . , AT — 1}, namely, {ct\, ot\ + 
a2, . . . , ax + a.% + • • ■ + ct ;-i|, which we denote by S'(a). The following result is 
due to Ira Gessel [Ges84 1 . 



Theorem 2.1 ([Ges84|). For any composition a of N, 



E 

AhJV 



d\ a S\, 



where d\ a equals the number of SYT of shape A and descent set S(a). 

As mentioned in the introduction, our main result concerns the support of 
skew Schur functions. The support supp(A) of sa is defined to be the set 
of those partitions v for which s„ appears with nonzero coefficient when we 
expand sa as a linear combination of Schur functions. For example, we have 
supp(443/2) = {441, 432}. We sometimes talk of the support of A, by which we 
mean the support of Sa- 



3. Reducing the problem 

At face value, Questions ll.ll and ll.2l require us to consider all connected skew 
shapes. In this section, we will show that it suffices to consider only ribbons, 
and then show that the maximal connected elements must be ribbons whose 
multisets of row lengths and column lengths take a certain form. As promised, 
we will also prove our earlier assertions about necessary conditions for two skew 
shapes to be equivalent. Except where specified, the deductions about maximal 
connected elements in this section apply to both Vn and Supp N . 

We first need a preliminary result ab out the e lements of the support of a 
skew shape. It appears in our notation in McN08(, although earlier proofs can 
be found in Lam78llZab |. 



Lemma 3.1. Let A and B be skew shapes. 

a. If X G supp(A), then 

rows(A) ^ A ^ cols(A)*, 

and both s rows ( J 4) and s C ois(A)* appear with coefficient 1 in the Schur ex- 
pansion of sa- 

b. Consequently, i/supp(A) D supp(-B), then 



rows(^4) ■< vows(B) and cols(A) ^ cols(B). 



The following assertions were partially stated in the introduction, and allow 
us to talk about the number of rows, columns and connected components of 
elements of Vn and Supp N without ambiguity. 

Lemma 3.2. Suppose skew shapes A and B are in the same equivalence class 
in Supp N , i.e., \_A\ = \_B\. (In particular, this is the case if [A] = [B] in Vn-) 
Then the following conditions are true: 

a. rows(^4) = rows(-B) and cols(A) = cols(B). In particular, A and B have 
the same number of nonempty rows, and similarly for columns; 

b. A and B have the same number of connected components; 

c. if A is a ribbon, then so is B. 

Proof. If \_A\ = L-^J then, by Lemma T3.1f b). we have rows(^4) ^ rows(-B) and 
rows(-B) -< rows(A). Thus rows(^4) = rows(i?) and hence A and B have the 
same number of nonempty rows. Similarly, cols(A) = cols(_B) and A and B 
have the same number of nonempty columns. ^_^^ 

Parts (b) and (c) follow immediately from [McN08l Cor 4.1]. Indeed, this 
corollary (with k = 2) states that if supp(A) = supp(B) then A and B must have 
the same "row overlap partitions," meaning that if A has ri pairs of adjacent 
nonempty rows that overlap in exactly i columns, then so must B. The number 
of connected components of A is r$ + 1 . We also see that A is a ribbon if and 
only if r.j = for i ^ 1 . □ 

We now make our first major reduction in the number of connected skew 
shapes we must consider when tackling either Question 1 1.1 1 or Question II .21 



Proposition 3.3. Suppose A is a connected skew shape of size N that is not a 
ribbon. Then there exists a ribbon R such that [A] < s [R] and [A\ < SU pp [R\- 

Proof. Since A is connected but not a ribbon, there must exist an i such that 
the ith and (i + l)st (counting from the top) rows of A overlap in at least two 
columns. Form a new skew shape A' by sliding rows i and higher one position 
to the right. There is a natural content-preserving injection from the set of 
LR- fillings of A into the set of LR-fillings of A' . Indeed, if T is an LR- filling of 
A, then sliding the entries of T in rows i and higher one position to the right 
gives a filling T" of A' . Since this slide preserves content and the SSYT and LR 
properties, we have the desired injection. 

Repeating this procedure as necessary gives a content-preserving injection 
from the set of LR-fillings of A into the set of LR-fillings of a ribbon R, and 
hence [A] < s [R] and LAJ <supp [R\- It remains to show strict inequality 
by showing that the injection is not a bijection. While rows(i?) = rows(A) 
by construction, we see that £(co\s(A)) < £(co\s(A')) and hence £(cols(A)) < 
£(co\s(R)). Applying Lemma IQfaj) then gives that [A] ^ [R] and |^J ^ [R\, 
and so [A] < s [R] and [A\ < sup p L^Jj as required. □ 



In our search for maximal connected elements, Proposition 13.31 combined 
with Lemma [3~2| |c1) allows us to restrict our attention to ribbons. We now show 
that results from [KWvW08l | allow us to do even better. 
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Definition 3.4. We say that a ribbon is row equitable (resp. column equitable) 
if all its row (resp. column) lengths differ by at most one. A ribbon is said to 
be equitable if it both row and column equitable. 

Proposition 3.5. 

a. Suppose A is a ribbon which is not row equitable. Then there exists a row 
equitable ribbon R such that [A] < s [R] and \_A\ < SU pp \_R\- 

b. Suppose A is a ribbon which is not column equitable. Then there exists a 
column equitable ribbon R such that [A] < s [R] and \_A\ < SU p P \_R\- 

c. Suppose A is a ribbon which is not equitable. Then there exists an equitable 
ribbon R such that [A] < s [R] and [A\ < SU pp \_R\- 

Proof. We first prove (a) . Suppose the length of row i of A is at least two bigger 
than the length of row j of A, where we choose i and j so that \i — j\ is minimal. 
If i = j — 1, then let R' be the ribbon obtained from A by making row i one 
box shorter and row j one box longer. Applying KWvW08l Cor. 2.8], we get 



immediately that Sri — sa is Schur-positive. If i = j + 1 then, since sa = sa° , 
we can apply exactly the same technique with A° in place of A. 

Now suppose that \i — j\ > 1. We see that, since \i — j\ was chosen to be 
minimal, there must exist an adjacent sequence of rows of A or A° of lengths 
a + 1, a, . . . , a, a — 1 read from top to bottom. Let R' be the ribbon obtained 
by giving all rows in the sequence the length a. This is exactly the situation 
necessary for KWvW08l Thm. 2.13]: we deduce that sr> — sa is Schur-positive. 



We conclude that [A] < s [Rf], so |_^4J < supp L-^'J- To obtain strict inequal- 
ities, apply Lemma [3.2f [a]). observing that in all cases, the resulting ribbon R' 
satisfies rows(i?') -< rows(A). 

Since rows(i?') -< rows(A), if we repeat this whole procedure, now working 
with R' in place of A, we will eventually arrive at a row equitable ribbon R such 
that [A] < s [R] and [A\ < supp [R\, as required. 

To prove (b), we invoke the ui involution from (j2.ll) . By definition, uj pre- 
serves the properties of Schur-positivity and support containment. More specif- 
ically, for skew shapes A and B, [A] < s [B] if and only if [A*] < s [B f ], and simi- 
larly for < SU pp- Therefore, we can apply the procedure from (a) to A 1 , which is 
not row equitable, to yield a row equitable ribbon R such that [A f ] < s [R] and 
lyl'J < supp [R\. Therefore, we have a column equitable ribbon R l such that 
[A]< 3 [R l ] and L^J <su PP [R 1 ]- 

To prove (c), we first apply (b) to produce a column equitable ribbon A' 
such that 

[A]< S [A'} and L^J <su PP [A' 'J; (3.1) 

we now have weak inequality since A may itself be column equitable. We now 
apply the operations of (a) to A 1 to produce a row equitable ribbon R such that 

[A']< s [R] and L^'J <su PP [R\- (3.2) 

The key idea is that in applying the operations of (a), we can check that 
cols(.R) < cols(A'). This means that we must have cols(i?) = cols(A') since 
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A! is column equitable, and so R is column equitable. Since A is not equitable, 
the inequalities in at least one of (j3.ll) and (|3.2[) must be strict. Therefore, R 
is an equitable ribbon with the required properties. □ 

By Lemma 13.21 if a skew shape B satisfies B G [R] or B G \_R\ i an d -^ is 
an equitable ribbon, then B is a ribbon with the same multisets of row lengths 
and column lengths as R, and so must also be an equitable ribbon. Combining 
this fact with Proposition 13.31 and Proposition l3.5T c) allows us to conclude the 
following reduction. 

Corollary 3.6. If [A] (resp. \_A\) is a maximal connected element oJVn (resp. 
Supp N ) then A is an equitable ribbon. 



The equitable ribbons are exactly those of interest in answering Qucstion ll.2[ 
which we will do in detail in the next section. The following example of Corol- 
lary [316] will be useful in the next section; we include it here because it is also 
relevant to the Vn case. 

Example 3.7. Suppose [A] (resp. LAJ) ^ s a maximal connected element <AVn 
(resp. Supp N ) such that A has at least one row of length 1 and at least one 
column of length 1. Applying Corollary 13.61 we have that A is a ribbon all of 
whose rows and columns are of length 1 or 2. Since A has no columns of length 
3, the only rows of A that can have length 1 are the top and bottom rows. 
Similarly, only the first and last columns of A can possibly have length 1. 

This information is enough to tell us that there are just two possibilities for 
A. If both the first and last rows (resp. columns) of A have length 1, then A will 
have no columns (resp. rows) of length 1. Thus the first row and last column, 
or the last row and first column, must be length 1, implying that N is odd. The 
two possibilities are A and A°, and so constitute the same element {A, A°} of 
Vn or Supp N . Note that there are no other elements equivalent to A or A° 
since, by Lemma l3.2t[a| . such an element would also have rows and columns of 
length 1 and would also be equitable, implying its equality to A or A . When 
N = 5, this element {A, A°} appears at the top of Figure IT731 

Let us make one final note that applies to both Vn and Supp N . Conjec- 
ture 11.31 and Theorem 11.51 both include the assertion that the relevant poset 
contains exactly N maximal connected elements. It is not hard for us now to 
show that each poset contains at least N maximal connected elements. 

Lemma 3.8. Let R and R' be ribbons of size N . Then [R\ and \R! \ are incom- 
parable in Supp N if R and R' have a different number of rows. Consequently, 
[R] and [R 1 ] are incomparable in Vn if R and R' have a different number of 
rows. 

Proof. Suppose, without loss of generality, that \_R\ < SU p P \_R'\- Applying 
Lemma I3.1f b). we have that rows(i?') < rows(i?) and hence £(iows(R)) < 
£(rows(R')). Similarly, £(co\s(R)) < £(co\s(R')). However, for any ribbon A 
of size N, we can check that £(rows(A)) + £(cd\s(A)) = N + 1. We conclude that 
^(rows(i?)) = ^(rows(-R')), as required. 
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The second assertion of the lemma follows because incomparability in Supp N 
implies incomparability in Vn- d 



Lemma 13.81 has the following immediate consequence. 

Corollary 3.9. For each I — 1, . . . ,N, Vn o-nd Supp N each must contain at 
least one maximal connected element with I rows. 

While we now have all the foundation we need to work on proving Theo- 
rem [T3] in the next section, we can say a bit more specifically about Vn that is 
relevant to Conjecture 11.31 



Remark 3.10. Corollary 13.61 gives significant information about the maxi- 
mal connected elements in Vn- However it doesn't, for example, explain why 
[(323)] < s [(233)]. Although Question 11.11 remains open, we offer some methods 
to further reduce the possibilities for the maximal elements. 

Suppose a ribbon A has all rows of lengths a and a + 1. If the top or 
bottom row of A has length a + 1 while the adjacent row has length a, then 
KWvW08l . Cor. 2.10] tells us that [A] < s [R], where R is obtained from A by 



switching the lengths of the two rows in question. This shows, for example, that 
[(323)] < s [(233)]. 

The next simplest inequality unexplained by the methods described so far 
is [(2322 2)1 < s [(22322)]. Using a well-known skew Schur function identity and 
LPP071 Thm. 5], we can explain this inequality and any inequality necessary 



for Conjecture 11.31 with N < 33. The general idea is like that in the previous 
paragraph where we switch adjacent row lengths a and a + 1 under the right 
conditions, except that now the switch doesn't have to take place at either end 
of the ribbon. Since our technique doesn't work in every case, we will only 
sketch one example. Consider the di fference / = r-22322 — 7*23222 • We have 
the identity 7*227*322 = 7*22322 + 7*2522 [Mac04l . § 169] and similarly 7*2227*32 = 



7*23222 + 7*2522- Thus / = 7* 2 27*322 - 7*2227*32- Observe that we have written a 
difference of connected skew Schur fun ctions as a difference of products of skew 



Schur functions, making the results of [LPP07] applicable. Applying the A and 



V opera tions of [LPP07I ] to 7*2227*32 written as S432/2i s 53/2i yields 7*227*322 • By 



LPP071 Thm. 5], /is Schur-positive, as desired. 

The simplest inequality unexplained by all our methods involves N = 34 
with 14 rows: 

[(23232233223232)] < s [(22323232323232)]. 

4. Maximal support 

In this section, we prove Theorem 11.51 Our first step is to reduce our task 
to proving Theorem 14.11 below . which is the heart of the proof. As mentioned at 
the end of the Introduction, we claim that proving Theorem 11.5( c) will suffice 
to prove parts (a) and (b). Indeed, suppose (c) is true, i.e., a partition A is in 
the support of an equitable ribbon R if and only if |A| = |i?| and A has no more 
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nonempty rows or columns than R. When we consider maximal connected ele- 
ments, we showed in Corollary 13 .61 that we can restrict our attention to ribbons. 
By Lemma l3.81 we can consider those ribbons with I rows separately from those 
with any other number of rows. Thus, let us fix N and the number of rows I. 
Note that, for ribbons, this also fixes the number of columns as N — I + 1. 

Corollary 13 .91 gives that Supp N contains at least one maximal connected ele- 
ment with I rows. Moreover, by Corollary |3.6t we know that if |_-RJ is a maximal 
connected element of Supp N , then R is an equitable ribbon. By Theorem[T3Jc), 
all equitable ribbons R with I rows have the same support. Therefore, all eq- 
uitable ribbons with I rows must constitute the same maximal element \_R\ of 
Supp N . Thus (b) holds. This also implies that Supp N contains exactly one 
maximal connected element with I rows, namely [R\ , and so (a) holds. 

It remains to prove Theorem ll.5f c). If fact, the "only if" direction of The- 
orem ll.Sf c) is easy to check. Let R be an equitable ribbon of size N. If A e 
supp(i?) then we know |A| = N. By Lemma IBTTl a). we have that rows(i?) < A, 
which implies that £(X) < £(rows(R)). We also have Ai < ^(cols(_R)), since the 
inequality A < cols(_R)* from Lemma l3"7TT a) gives Ai < (cols(i?)*)i = £(co\a(R)). 

Therefore, to prove Theorem 11.51 it remains to show the following result. 

Theorem 4.1. Let R be an equitable ribbon with \R\ = N. If X with |A| = N 
has no more rows or columns than R, then A S supp(i?). 

Not only will this suffice to prove Theorem 11.51 it also shows the nice result 
that the support of an equitable ribbon R consists of all those partitions of the 
appropriate size that fit inside the same size rectangle as R. In other words, the 
support of an equitable ribbon is as large as it can possibly be. 



Proof of Theorem \4-l\ Let a denote the composition of row lengths of R from 
top to bottom, and abbreviate £(a) by 1. By Theorem l2.H we wish to show that 
there exists an SYT T of shape A and descent set S(a), for all A satisfying the 
hypotheses of the theorem. We will proceed by induction on I, noting that the 
theorem is trivially true when 1 = 1. Assuming I > 2, our induction hypothesis 
is that if n h N—ai has at most l—l rows and at most N— aj — (I— 1) + 1 columns, 
then there exists an SYT T" of shape fi with descent set S(ai, . . . ,a/_i). We 
will first show some restrictions that can be placed on R and a. Then we will 
show that a horizontal strip A/ /j. can be removed from A in such a way that [i 
satisfies the dimension requirements of the induction hypothesis. We will fill 
the subpartition /i of A with X" and the horizontal strip A//i with the numbers 
N — a.i + 1, . . . ,N. While the resulting SYT may not have descent set S(a), we 
will show that a permutation of the entries will yield an SYT of shape A and 
descent set S (a). 

Restrictions on R and a 

Since R is equitable, there exists a positive integer a (resp. b) such that all 
rows (resp. columns) of R have length a or a + 1 (resp. b or b + 1), with at 
least one row having length a (resp. b). It will be helpful to restrict to the case 
where a > b. If this is not the case, then we can apply the u) involution of (|2.1[) 
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and work with R* instead: A has no more rows and columns than R if and only 
if A* has no more rows and columns than i?', and A € supp(i?) if and only if 
A* e supp(i?*). 

Before proceeding, it is worth taking note of some restrictions that can be 
placed on a when a = 1. Since b < a, we are in the situation of Example 13.71 
implying that all rows of R have length 2, except that exactly one of the top 
and bottom rows of R has length 1. If a; = 1 while a,\ = 2, then we can work 
with R° instead of R, exploiting the facts that supp(i?°) = supp(i?) and that 
R° has the same number of rows and columns as R. We conclude that we can 
restrict to the case when the only row of R that can possibly have length 1 is 
the top row. In other words, 



> 1 for 2 < i < I. 



(4.1) 



Constructing the horizontal strip X//J, 

It will be helpful to denote the elements of S(a) by iVj., JVa,.. . , JVj_i in 
increasing order. Starting with an empty Young diagram of shape A, we wish 

to appropriately insert the entries iVj x + 1j ^l—i + 2, . . . , iV into A so that the 

remaining empty boxes form a Young diagram of shape /i, where \x satisfies 
the dimension conditions of the induction hypothesis. So that none of Ni-i + 
1, Ni-i + 2, . . . , N will be a descent, X/fj, must be a horizontal strip. Thus let 
us first check that A has at least N — iV;_i = ai columns. The first case is that 
ct[ = a. If Ai < ai — 1, then \R\ = |A| < l(a — 1), since A is a partition with 
at most I rows. But then R must have a row of length less than a, which is a 
contradiction. On the other hand, if a; = a+ 1 and Ai < ai — 1, we deduce that 
R has all rows of length a, again a contradiction as ai = a + 1. Thus A has at 
least ai columns. 

We must next show that there is a way to choose this horizontal strip A//x 
so that [i satisfies the dimension requirements of the induction hypothesis. See 
Figure |4~T1 for a schematic representation of the situation, with A corresponding 
to the shaded region. Since \j \x must be a horizontal strip, we require that all c 
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Figure 4.1: The dimensions in the proof of Theorem 14. II with A shaded. 

columns to the right of column iVj_i — (7 — 1) + 1 have at most one box. It suffices 
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to show that A does not have a box in row 2 and column iVj_i — (I — 1) + 2, 
marked with an x in the figure. So suppose A has a box in that location x. Then 
N = |A| > 2(iV ; _! - (I - 1) + 2) = 2(N - ai - I + 3). Thus 

N-2a t -2/ + 6 < 0. (4.2) 

We consider the cases on = a and ai = a + 1 separately. If on = a, then N > la 
and (|4.2p implies Za — 2a — 2Z + 6 < 0, which can be rewritten as 

(7-2)(a-2) + 2<0. (4.3) 

Since we are assuming I > 2, we know by (|4.ip that a — cti > 2. Thus (|4.3p 
gives a contradiction. If a; — a + 1, then TV > Za + 1 and (14. 2[) implies 

(J-2)(a-2) + l <0. 

If a > 2, then we have our necessary contradiction. If a — 1, then by (14. 1|) . 
we must have a = (1, 2, 2, ... , 2), and so N = 21 — 1. Plugging this value of TV 
into (|4.2[) yields a contradiction with a; = 2. Therefore, both when a/ = a and 
a; = a + 1, we have shown that there is no box of A at position x. 

We can now state our rule for constructing A///. We need that fi has at most 
I — 1 rows and at most Ni^i — (I — 1) + 1 columns. Therefore, whenever they 
exist, A/ ' [i will include the c boxes to the right of column iV;_i —1 + 2, and the 
r boxes in row I. We will also require that X//I include at least one box from 
the bottom row of A and, if r = 0, that A//i include a box from the rightmost 
column. The remaining entries of \j \x can be chosen arbitrarily so that A//z is 
a horizontal strip. Our next task is to show that all this can be done with just 
the ai boxes that A//z is allowed to have. 

o If r = c = then, by (|4.ip . there are no difficulties: X/fi will take one box 
from the bottom row of A, a box (possibly the same) from the rightmost 
column, and choose the remaining boxes so that A//i will be a horizontal 
strip. 

o Suppose r > and c = 0. We require that r < ai. If r > ai, then 
|A| > l(ai + 1). But we know that N = |A| < l(a + 1) — 1, so we get a 
contradiction because ai > a. 

o Suppose r = and c > 0. We have c < N - I + 1 - (JVj_i - (I - 1) + 1) 
and, since A^-i = N — ai, we have c < ai — 1. Therefore, A//i will be able 
to include these c boxes and still be able to take at least one box from the 
bottom row of A. Because c > 0, it will have automatically have included 
a box from the rightmost column. 

o Finally, suppose r,c > 0. We require that r + c < ai. Since r, c > 0, we 
have N = |A| > r(l - 1) + (JVj_i - (/ - 1) + 1) + c. Replacing 7V ; _i by 
N — ai we deduce that Z(r — 1) — r + c — ai + 2 < 0. Using I > 2 with r > 1, 
we get that 2(r — 1) — r + c — on +2<0, which simplifies to r + c < ai, 
as required. Since r > 0, X/ fi will automatically include a box from the 
bottom row. 
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We conclude that a horizontal strip X/fi of size a; can be chosen so that fx 
satisfies the dimension requirements of the induction hypothesis, and so that 
X/fi includes at least one box in the bottom row of A and, if r = 0, at least one 
box from the rightmost column of A. 

Filling A with an SYT 

We can now designate an SYT T of shape A. Considering fi and X/fi as 
subsets of the boxes of A, we fill the boxes of fi with T" of the induction hypoth- 
esis, and those of X/fi with iVj_i + 1, JVj_i + 2, . . . , N from left to right. By the 
induction hypothesis, the descent set of T includes N\, JV 2 , ■ ■ ■ , A^_ 2 . It may or 
may not include iV/_i and, since X/fi is a horizontal strip, the descent set of T 
includes no numbers not of the form Nj for some j. If the entry Ni-\ is on a 
higher row than the entry iV;_i + 1 in T, then T has the required descent set 
{Ni, . . . , A^-i} = S(a) and we have proved the theorem. Our final task is to 
assume that iV/_i is not a descent in T, and show that we can then permute 
the entries of T so that it continues to be an SYT but so that its descent set 
becomes {N\, . . . , JV;_i}. 

Example 4.2. To illustrate the construction of T and the necessary permuta- 
tions, consider a = 333333, so that JV = 18, I = 6, Ni-i = 15 and the entries of 
X/fi will be 16, 17 and 18. 

First consider A = (10,4,4). An SYT T that would be consistent with our 
construction above would be 
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where the descents are shown with bars and the boxes of X/fi are dashed. Since 
15 is not a descent in this SYT, we apply a permutation to 15, 16 and 17 to get 
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which has the required descent set. 

The more complicated case will be when A is a rectangle. Suppose A = 99, 
in which case our construction could give 
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where 15 is not a descent. In this case, we have to apply a permutation to the 
entries 11-15 to get 
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17 



with the required descent set. 

Returning to the proof, if t\,t2, ■ . ■ ,tk are entries of T, let (t\, t%, ■ . • , ifc) 
denote the permutation of the entries of T that behaves like the usual cycle no- 
tation: t\ is sent the the box containing t%, while £2 is sent to the box containing 
£3, and so on, with tk sent to the box containing t\. 

Correcting the filling: the non-rectangle case 

The easier case is when A is not a rectangle. Suppose first that N is on 
a higher row than A^_i + 1. Let N' denote the lowest number greater than 
Ni—i + 1 that is on a higher row than Ni-i + 1, and suppose N' is on row k. 
Apply the cycle 

(JV / ,.2V / -l > ...,JVi_i + l,.2V,_i) 

to the entries of T to get a tableau T". In Example 14.21 this cycle is (17, 16, 15). 
Since iVj_i is not a descent in T and N1-1 + 1, iVj_i + 2, . . . , N form a horizontal 
strip, the entries of the cycle form a horizontal strip. Every entry of this hor- 
izontal strip has no box below it and, except in row k, these entries appear at 
the right end of their rows, possibly with other entries of the cycle. Each cycle 
entry, except in row k, is replaced by the number which is one bigger than it. 
As a result, T" will be an SYT, except possibly because of inequalities violated 
by JV|_i. A problem would be created at A^_i in T' if and only if some number 
strictly between Ni-i and N' were immediately to the left or above N' in T. 
However, by definition of N', no such number exists. Thus T" is an SYT. All 
entries of the cycle except iVj_i maintain their relative left-to-right ordering, 
and N' will be strictly lower in T" than in T. Thus each entry of the cycle ex- 
cept possibly -/V;_i will maintain its property of not being a descent. Moreover, 
Ni-i — 1 will still not be a descent since Ni^i has moved to a higher row while 
A;_i — 1 has stayed in the same place. Since Ni^i was not a descent in T, N' 
is on a higher row than both Ni-i + 1 and N1—1 in T. Thus N1—1 is on a higher 
row than Ni-i + 1 in T", and hence Ni^i is a descent in T", as required. 

We next suppose that N is not on a higher row than Ni-i + 1. In this 
case, we will show that A is a rectangle, and consider the rectangle case in 
the subsequent portion of the proof. By definition of X/fi and the filling T, 
since these entries N and Ni-i + 1 are both in A//i, they must both be on the 
bottom row. Thus the entries iVj_i + 1, Ni-i + 2, . . . , N appear in order at the 
right end of the bottom row of A. If r (from Figure |4~TJ) equals a>i, then these 
entries A^i + 1, A r ;_i + 2, . . . , N will completely fill the bottom row of A. This 
contradicts our assumption that A^_i is not a descent in T. Since we know that 
r < ai, we deduce that r < a;, and so r — for A^_i + 1, A^_i +2, ... ,N to all 
be in the bottom row of A. Then our construction of A//x implies that it includes 
a box from the rightmost column of A. By the definition of T, we conclude that 
the entry N appears in the rightmost column of A. Thus N is both in the 
rightmost column and bottom row of A, implying that A is a rectangle, the case 
we consider next. 
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Correcting the filling: the rectangle case 

Suppose A = (m k ). Since A//i is a horizontal strip, the entries iV;_i + 
1, JVj_i+2, . . . ,iV appear in order at the right end of the bottom row of A. Since 
A^;_i is not a descent and the highest descent is N1-2, the entries iV/_2+l, iVj_2+ 
2, . . . , Ni_i all appear in order on the bottom row of A, next to iV;_i+l. Since Nj 
is a descent for j < I — 2, it appears above the bottom row of A. Find the largest 
entry not of the form Nj that appears above the bottom row. Such an entry must 
exist since A is a partition, since (|4.1|) holds, and since all a>i entries from iV;_i + l 
to N went in the bottom row of A. Because entries Nj-i + 1, Nj-i + 2, . . . , Nj 
form a horizontal strip in T, the largest entry not of the form Nj that appears 
above the bottom row must be Nj — 1, for some j < I — 2. Fixing this latter j, 
suppose Nj — i is the smallest entry greater than Nj—% that also appears above 
the bottom row, implying that Nj — i,Nj—i + l, . . . ,Nj — l,Nj all appear above 
the bottom row. We can now specify the permutation to apply to the entries of 
T, namely 

(N J + l,N 3 +2,...,N^ 1 ,...,N~^ 2 ,...,N l Z 2 ,N l _ 2 + l,N^ 2 + 2,...,N^ 1 , 
JV,_ 2> W-a, . . . , N j+1 ,Nj,Nj -l,Nj-2,..., Nj - i) 

where, as usual, a hat denotes omission. In words, the cycle starts at Nj + 1 
and goes all the way along the bottom row k of A as far as iVj_i, then jumps 
up to N^2 which, because of its size, is the rightmost entry on row k — 1. It 
stays above the bottom row, picking up the biggest entries, namely those of 
the form N n for j < n < 1 — 2, followed by the important horizontal strip 
Nj — 1, Nj ■ — 2 . . . , Nj -, — i. The cycle returns back to the bottom row at Nj +1. 
In Example l4~2l this cycle is (13,14,15,12,11). As before, let T" denote the 
image of T under this permutation. 

By the definition of Nj — i, the bottom row of T" will be increasing. Re- 
stricting our attention to the entries above the bottom row, we get that each is 
replaced by the next biggest entry or stays the same, implying that the relevant 
inequalities will be preserved. Note that iVi_i in T" is at the rightmost box in 
row k — 1, and so does not violate any inequalities. It remains to show that the 
inequalities between the bottom row and the row above it are valid in T". We 
will do this by showing, roughly, that the elements above the bottom row have 
not moved "too far to the left." More precisely, to show that T" is an SYT, it is 
now sufficient to show every element in row k— 1 or above is less than the element 
of the bottom row directly below it. Moreover, it suffices to show this for entries 
weakly between Nj — i and N-i, since these are exactly the ones that change 
places. First, we have that -/V;_i is above N. Then by (|4.ip . iV;_2 is weakly to 
the right of iVj_i + 1, and so iVz_2 is less than the element of the bottom row 
directly below it. Continuing in this fashion, we have iVj_3, JVj_4, . . . ,Nj are 
weakly to the right of 7V;_ 2 + 1, iVj_3 + 1, . . . , Nj + i + 1, respectively, implying 
the necessary inequalities. Next, Nj — 1 is weakly right of iVj+i — 1, and Nj — 2 
is weakly to the right of Nj+i — 2, all the way up to Nj — (i — 2) being weakly 
to the right of Nj+i — (i — 2). Finally, we need that Nj — (i — 1) is strictly to 
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the right of Nj — i in T". To do this, we will show the equivalent fact that, in 
T, Nj - i is strictly to the right of Nj + 1. 

The situation for T that puts Nj — i as far left as possible is when row k — 1 
of A ends on the right with the sequence 

Nj - i, Nj - i + 1, . . . , Nj - 2, Nj - 1, Nj,N j+1 , ..., N^ 2 . 

There are i + (I — 2) — j + 1 = (I — j) + i — I elements in this sequence. On 
the other hand, in the bottom row, counting the number of elements in the 
sequence that starts at Nj + 1 and goes right to the end of the row, we get 
N-(Nj + l) + l- ((I - 2) - (j + 1) + 1) elements. This is because all numbers 
weakly between Nj + 1 and N are included, except for Nj + i,Nj +2 , ... , N-2- 
This count of elements in the bottom row simplifies to N — Nj — (I — j) + 2. 
Thus to show that Nj — i is strictly to the right of Nj + 1 in T, we need 



or equivalently, 



(l-j) + i-KN-Nj-(l-j) + 2, 



2(l-j)+i-3< a j+1 + a 3+2 + ... + a t . (4.4) 



Since Nj — i > Nj—i, we know that i < otj — 1, and so i < a. Meanwhile, the 
right-hand side of (|4.4|) is at least (I — j)a. So it suffices to have 

2(l-j) + a-3<(l-j)a, 

which can be written as 

(l-j-l)(a-2)>-l. (4.5) 

Now j < I — 2 so I — j — 1 > 1. Therefore, (|4.5|) holds so long as a > 1. If a = 1, 
then by (|4.1j) . the right-hand side of (|4.4j) is at least (I — j)2. So it suffices to 
have 

2(l-j)+a-3<2(l-j), 

which is true since a = 1. We conclude that T" is an SYT. 

To work out the descent set of T", the first thing to notice is that the entries 
7V;_i + 1 and above have remained at the right end of the bottom row, so none 
of them are descents. As required, iV;_i is a new descent in T" because it 
appears in row k — 1. Since iVj_2, Ns, . . . , iVj+i, Nj remain above the bottom 
row, they are still descents. Also, Nj-i is still a descent: the only thing to 
check is the case when Nj-i + 1 = Nj — i, but since Nj — i is moved lower 
while -/Vj_i remains in place, this descent will be preserved. All the entries 
on the bottom row will obviously continue to not be descents. Therefore, it 
remains to check that Nj — l,Nj — 2,Nj — i are not descents in T". Since 
Nj — 2, Nj — 3, . . . , Nj — i are not descents in T, under the cycle, this translates 
to Nj — 1, Nj — 2, ..., Nj — i + 1 not being descents in T". Finally, Nj — i is in 
the bottom row in T' and so is certainly not a descent. We conclude that T" is 
an SYT of descent set {N X ,N 2 , ..., A^z-i} = S(a). □ 
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5. Concluding remarks and open problems 

5.1. Christoffel words 

The most obvious open problem is Question 11.11 which Conjecture 11.31 aims 
to resolve. Referring to the illustration on the left in Figure rPl as an example, 
we note that the bold lines corresponding to porti on of the border of the ribbon 
above the diagonal give a Christoffel word (see BLRS09J and the references 



therein) when read from right to left. For the illustration on the right in the 
same figure, the number of rows is not coprime to the number of columns, so a 
Christoffel word does not result; instead, the resulting word is a concatenation 
of three Christoffel words. One wonders if the theory of combinatorics on words 
could help resolve Conjecture 11.31 perhaps by restating Conjecture ll.3f b) in a 
more accessible way. 

5.2. Skew shapes with full support 

Theorem 14.11 shows that the support of equitable ribbons R is as big as 
possible. More precisely, A € supp(-R) if and only if |A| = \R\ and rows(i?) ^ 
A ^ cols (12)*. Another way to think of this is in terms of the dominance lattice 
for partitions of size N: the support of R is the full interval [rows(-R), cols(i?)'] 
in the dominance lattice. 

Question 5.1. What other skew shapes A have "full" support, meaning that 
supp(.A) is the entire interval [rows (A), cols (A)*] in the dominance lattice of 
partitions of size N ? 

The answer seems to be not at all obvious. For example, the ribbons 
(442), (424) and (242) all have full support, but (422) does not. Olga Azen- 



52) 
LO] 



has, Alessandro Conflitti and Ricardo Mamede [ACMIOJ have recently answered 
Question 15.11 in the case when A is multiplicity- free, i.e., when sa is expanded 
in the basis of Schur functions, all the coefficients are or 1. 

5.3. The equitable ribbons in Vn 

We know from Corollarv l3 . 61 that answering Question ll.il amounts to finding 
those equitable ribbons that are maximal in Vn- Since the equitable ribbons 
play an even more central role in the support case, one might study the subposet 
of Vn consisting of the equitable ribbons for its own interest. A natural question 
to ask is which equitable ribbons are minimal in this subposet. 

As before, let us fix TV and the number of rows I, implying that there are 
N — I + 1 columns. If N and I are such that the equitable ribbons will have both 
a row and column of length 1 , this case has already been solved in Example 13.71 
Switching the roles of I and N — I + 1 if necessary — in effect transposing the 
ribbons in question — we can therefore restrict our attention to equitable ribbons 
whose rows all have length at least 2. We conjecture that the minimal equitable 
ribbons are then exactly those of the form 

(a + l,a + 1, . . . ,a + l,o, a, . . . , a, a + l,a + 1, . . . ,a + 1) 

S v ' S „ ' 

r copies r' copies 
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where \r — r'\ < 1. Observe that a — [7- J so, for fixed N and I, there is exactly 
one such element up to antipodal rotation. This conjecture is a special case of 
the following one. 

Conjecture 5.2. Consider the subposet of Vn consisting of those ribbons R 
such that rows(i?) = A for some fixed A h N. This subposet has a unique 
minimal element, namely [R] with 

R = (Ai, A3, A5, . . . , \e(\), ■ ■ ■ , A6, A4, A2). 

Conjecturing a maximal element for the subposet of Conjecture 15.21 with 
general A is a more difficult task. 
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